® 



Europaisches Patentamt 
European Patent Office 
Office europeen des brevets 




© Publication number 




0 427 524 Al 



© 



EUROPEAN PATENT APPLICATION 



© Application number: 90312163.0 
© Date of filing: 07.11.90 



© Int. CIA H04N 7/13 



© Priority: 09-11.89 US 433882 

© Date of publication of application: 
15.05.91 Bulletin 91/20 

© Designated Contracting States: 
DE FH GB NL 



© Applicant: The Grass VaHey Group, Inc. 
13024 Bltney Springs Road 
Nevada City California 95959 (US) 

@ Inventor: Abt, John 
13284 Red Dog Road 
Nevada City, California 95959 (US) 
Inventor: Deiwiche, James Anthony 
160 Lorie Drive 

Grass Valley, California 95945(US) 

© Representative: Molyneaux, Martyn William et 
al 

c/o Ladas & Parry Isartorplatz 5 
W-8000 Munich 2(DE) 



CM 

in 
rs 



0L 
UJ 



© Adaptive rounder for video signals. 

© An adaptive rounder for video signals has a 
dither source (14) is modified by the bits of an 
integer portion of an input digital signal correspond- 
ing to the video signal. A dither signal from the 
dither source has a number of bits equal to a frac- 



tional portion of the input digital signal. The dither 
signal is added to the input digital signal and the 
result is truncated to produce an output digital signal 
having a number of bits equal to the integer portion. 
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ADAPTIVE ROUNDER FOR VIDEO SIGNALS 



Background of the Invention 

The present invention relates to digital round- 
ing techniques, and more particularly to an adap- 
tive rounder for video signals that introduces a 
dither signal only when there is a rounding error, 
the dither signal being a fixed grid for "freeze 
frame" inputs but random during changing inputs, 
and being filtered to remove components at the 
subcanrier frequency for composite input video sig- 
nals. 

Digital processing of video signals often results 
in an increase in dynamic range, i.e., an increase in 
the number of bits representing a video sample. 
This increased number of bits usually is reduced at 
some point to control costs and/or to meet digital 
interconnection standards. Straight truncation or 
rounding of the digital signal at the output of a 
video processing module often introduces objec- 
tionable correlated errors. For example, rounding 
off signals such as fiat fields or ramps may pro- 
duce a low frequency correlated error to which the 
eye is particularly sensitive. The Introduction of a 
dither signal randomizes the correlated error and 
reduces its effect Although the magnitude of the 
error in the dithered output Is greater as compared 
to simple rounding, the randomness of the error 
results in a perceived improvement. 

But there are still problems with this method. 
First the addition of the dither signal reduces the 
signal to noise ratio of the digital signal all of the 
time, even when conditions are such that there is 
no correlated error and the dither signal Is really 
not needed, i.e., when the processing module Is 
not processing and only passing through the signal. 
Second the dither signal may have components at 
the subcarrier frequency of a composite video sig- 
nal that introduces objectionable chrominance 
noise, which noise is particularly noticeable when 
processing monochrome video with no chromin- 
ance content Finally dithering a signal that origi- 
nates In a fixed source and is subject to a fixed 
processing operation, such as a static frame buffer 
input to a fixed gain stage, results in temporal 
noise, i.e., pixels that were constant in time are 
now changing from frame to frame as a result of 
the dither. This problem is somewhat subjective, 
but it is desirable that a freeze frame input to a 
fixed processing operation remain "frozen". The 
use of a fixed dither grid, random within a frame 
but the same from frame to frame, solves this 
problem, but such a fixed dither grid accumulates 
linearly in successive processing operations, which 
is also undesirable. 



Fig. 1 illustrates a prior art basic dithering 
technique without rounding that is disclosed by 
N.S. Jayant and Peter Noll in "Digital Coding of 
Waveforms" published by Prentice-Hall, Inc. in 

s 1984. An input signal x(n) is input to an adder 
together with a dither signal from a dither source, 
and the output is then quantized to produce an 
output signal y(n). 

One method for rounding down the number of 

70 bits in a digital video signal to reduce the visibility 
of quantization errors over simple truncation is an 
error feedback technique as described in an article 
by M.G. Croll, et ai of the British Broadcasting 
Corporation entitled "Accommodating the Residue 

75 of Processed or Computed Digital Video Signals 
within the 8 Bit CCIR Recommendation 601." The 
input video signal of m-bits Is input to an adder 
together with the (m-t) least significant bits of the 
output of the adder. The t most significant bits are 

20 output to other video devices, with the lowest order 
bit being affected by the carry from the addition of 
the accumulated least significant bits of the input 
signal. 

Another method Is disclosed in European Pat- 

25 ent Application Publication No. 0,270,259 A2 as- 
signed to Quantel Limited entitled "Improvements 
Relating to Video Signal Processing Systems." To 
reduce an m-bit signal to an t-bit signal, the least 
significant (m-t) bits are input to a comparator 

30 together with the output of a random number gen- 
erator, if the (m-t) bits are greater than the random 
number generated, then the most significant bits 
are incremented by one. Otherwise the most sig- 
nificant bits are not altered. 

35 What is desired is an adaptive rounder that 

applies dither only when required, applies a fixed 
grid dither when the input signal is frozen and a 
random dither when the input signal is changing, 
and does not introduce objectionable chrominance 

40 noise when the input signal is a composite video 
signal. 



Summary of the Invention 

45 

Accordingly the present invention provides an 
adaptive rounder for a video signal that introduces 
a dither signal only when there Is a rounding error, 
so applies a fixed grid dither signal for freeze frame 
inputs but a temporally random dither signal for 
changing inputs, and for a composite video signal 
filters the dither signal to remove components at 
the subcarrier frequency. An input digital signal 
having an integer portion and a fractional portion is 
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applied to one input of an adder. A random number 
generator generates a fixed dither signal that re- 
peats at a data frame rate. The fixed dither signal 
is input to a scrambler. Also input to the scrambler 
is the integer portion of the input digital signal. The 
dither signal from the scrambler is applied directly 
to the other input of the adder at the fractional bit 
portion so that zero is added to the integer portion 
of the input digital signal and the dither signal is 
added to the fractional portion. Alternatively when 
the input digital signal is a composite digital video 
signal, then the dither signal is input first to a 
chrominance notch filter before being applied to 
the adder input The output of the adder is trun- 
cated to the Integer portion of the input digital 
signal to provide a rounded output digital signal. 

The objects, advantages and other novel fea- 
tures of the present invention are apparent from the 
following detailed description when read in con- 
junction with the appended claims and attached 
drawing. 



Brief Description of the Drawing 

Fig. 1 is a block diagram of a prior art dithering 
technique. 

Fig. 2 is a block diagram of an adaptive rounder 
for a composite video signal according to the 
present invention. 

Fig. 3 is a block diagram of a notch filter for the 

adaptive rounder of Fig. 2. 

Fig. 4 is a block diagram of a theoretical dither 

source for the adaptiv/e rounder of Fig. 2. 

Fig. 5 is a block diagram of a practical dither 

source for the adaptive rounder of Fig. 2. 

Fig. 6 is a schematic diagram of the adaptive 

rounder of Fig. 2. 

Fig. 7 is a schematic diagram of a scrambler for 
the adaptive rounder of Fig. 6. 

Description of the Preferred Embodiment 

Referring now to Fig. 2 an input digital signal x- 
(n) having m bits is input to an adder 12. The input 
digital signal has t integer bits and (m-t) fractional 
bits. For example, to round a ten-bit digital signal 
to an eight-bit digital signal, m = 10 and t=8. The t 
integer bits act as a modifier input to a dither 
source 14- that outputs an (m-t)-blt dither signal. A 
frame pulse, Fs, also Is input to the dither source 
14. The dither source 14 outputs the same value 
for the same modifier input at the same pixel 
location, but random values with the same modifier 
input at different pixel locations within a frame. The 
dither signal is input to an optional notch filter 16 



when the input digital signal represents a compos- 
ite video signal to filter out any components of the 
dither signal that occur at the chrominance subcar- 
rier frequency fsc. The dither signal is then input to 

5 the adder 12 for combination with the (m-t) frac- 
tional bits of the input digital signal. The resulting 
output Is the m-bit input digital signal as modified 
by the dither signal. If the fractional portion of the 
input signal is zero, i.e., no rounding is necessary, 

70 then there is no carryover to the integer portion of 
the input signal and the integer portion Is passed 
through a quantizer 18 unchanged. Due to the 
chroma notch filter 16 when the input digital signal 
is a composite video signal, no chrominance com- 

is ponents are added to the input digital signal by the 
dither signal. Finally if the input digital signal is a 
freeze frame, i.e., the pixels of the frame remain 
the same from frame to frame, the dither source for 
any particular pixel in the frame is addressed by 

20 the same modifier value from frame to frame to 
produce the same dither signal for that pixel from 
frame to frame, if the input digital signal is varying 
from frame to frame, then the modifier value for a 
given pixel varies from frame to frame to vary the 

25 dither signal. Thus the dither signal is a fixed grid 
signal for freeze frames and a random signal for 
changing frames. 

The notch filter 16 may be Implemented as 
shown in Fig. 3. The dither signal is input to a first 

30 register 22 clocked at the sample frequency f Sl 
where fsc=4f s . and also to a summing circuit 26. 
The output of the first register 22 is clocked into a 
second register 24 at the next clock pulse of f s , and 
the output is Input to the summing circuit 26. The 

35 output of the summing circuit is the combination of 
alternate samples, i.e., 1/3, 2/4, 3/5, etc. The effec- 
tive result is to eliminate at the output of the notch 
filter 16 any components of the input that occur at 
ft*. 

40 A theoretical dither source 14, appropriate for 
the adaptive rounder Is shown in Fig. 4. In this 
circuit there are 2 1 , or 256 in the case of t=8, 
random number generators 32, each of which gen- 
erates a fixed grid signal at the sample rate f 5 that 

45 repeats at a date frame rate for the input digital 
signal, since the random number generators are 
reset by a frame sync pulse. The respective grid 
signals are random with respect to each other, 
however. The outputs of the random number gen- 

so erators 32 are input to a multiplexer 34. The mul- 
tiplexer 34 is addressed by the integer portion of 
the input digital signal at the pixel, or sample, rate 
f, so that the output of the multiplexer presents as 
the dither signal the output of a different one of the 

65 random signal generators 32 for each plxei accord- 
ing to the integer portion of that pixel. In this 
manner each pixel position of a freeze frame se- 
lects the same random number generator 32 during 
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each frame time, resulting in the desired fixed 
dither grid signal. A changing input digital signal is 
subject to a temporally random grid signal as the 
charging pixels in a given temporal position select 
different ones of the random number generators 
32. 

The dither source 14 of Fig. 5 is a practical 
hardware implementation of the theoretical dither 
source 14 of Rg. 4. There is a single pseudo- 
random number generator 32 that produces a fixed 
dither grid signal repeated at a frame rate. The 
modifier input goes to a scrambler circuit 36 rather 
than to a multiplexer. The scrambler circuit 36 
changes the output of the random number gener- 
ator 32. If the scrambling operation is deterministic. 
i.e., the same inputs always produce the same 
output, a freeze frame input results In a fixed dither 
grid signal at the output as desired- Likewise a 
changing input digital signal changes the dither 
grid signal by altering the scrambling operation. 

As shown in greater detail in Rg. 6 the m-bit 
input digital signal is applied to one Input of the 
adder 12, with bits 0 through (m-t-1) representing 
the fractional portion and bits (m-t) through (m-1) 
representing the integer portion. At the other input 
of the adder 12 a zero is input to the integer 
portion (m-t) through (m-1) and the dither signal 
from the notch filter 10 is input to the fractional 
portion 0 through (m-t-1). The output from the 
adder 12 represents the t integer bits (m-t) through 
(m-1), truncating the fractional portion bits 0 
through (m-t-1). As shown in Rg. 7 the scrambler 
36 may be a plurality of exclusive OR gates 38, 
each having as an fnput one of the (m-t) bits from 
the random number generator 32 and one of the t 
bits from the integer part of the Input digital signal. 
These bits are input to the XOR gates 38 in such a 
manner that the least significant integer bits from 
the input digital signal scramble the most signifi- 
cant dither bits from the random number generator. 
Thus for the situation where the dither signal has 
two bits, D0,D1, and the integer part of the input 
digital signal has eight bits. 10-17, then bit 11 is input 
to one of the XOR gates 38 to scramble bit DO and 
bit 10 is input to the other XOR gate to scramble 
D1, only two XOR gates being required In the 
scrambler 36. 

TTius the present invention provides an adap- 
tive rounder for video signals that introduces a 
dither signal that is added only to the fractional part 
of the input digital signal, the dither signal being In 
the form of a fixed dither grid for a freeze frame 
input signal and a random dither grid for a chang- 
ing input signal. For a composite video input signaJ 
the dither signal is notch filtered at the subcarrier 
frequency so that the dither signal does not add a 
color component to the processed input signal. 



Claims 

1. An adaptive rounder for reducing the number of 
bits between an input digital signal and an output 

s digital signal comprising: 

means for generating (14) a dither signal having a 
number of bits equal to the difference in the num- 
ber of bits between the input and output digital 
signals, the dither signal being a function of a 

iq modifier input signal derived from the input digital 
signal; and 

means for combining (12) the dfther signal with the 
input digital signal to produce the output digital 
signal. 

75 2. An adaptive rounder as recited in claim 1 
wherein the input digital signal is a composite 
video signal further comprising means for filtering 
(16) the dither signal prior to input to the combining 
means to remove components of the dither signal 

20 at a subcarrier frequency of the composite video 
signal. 

3. An adaptive rounder as recited in claim 1 
wherein the generating means comprises: 
a random number generator (32) that is reset for 
25 each frame of the input digital signal to produce a 
fixed grid dither signal; and 

means for scrambling (36) the fixed grid dither 
signal when the input signal is changing to produce 
a random dither signal as the dither signal. 

30 4. An adaptive rounder as recited In claim 3 
wherein the scrambling means comprises a plural- 
ity of exclusive OR gates (38), each having as one 
input one of the bits of the fixed grid dither signal 
and as another input one of the bits of the input 

35 digital signal, the output of the exclusive OR gates 
being the dither signal. 

5. An adaptive rounder as recited in claims 4 
wherein the least significant bits of the input digital 
signal are combined with the most significant bits 

40 of the fixed grid dither signal in the plurality of 
exclusive OR gates to produce the dither signal. 

6. An adaptive rounder as recited in claim 1 
wherein the generating means comprises: 

a plurality of random number generator (32). one 
45 for each of the possible bit combinations for the 
output digital signal, each random number gener- 
ator outputting a fixed grid dither signal; and 
means for selecting (34) one at a time the random 
number generators for output to produce the dither 
so signal, the random number generator selected be- 
ing a function of the value of the bits of the input 
digital signal corresponding to the bits of the output 
digital signal. 

55 
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